Hipergrafo

Ejemplo de hipergrafo de vértices v1, v2, v3, v4, v5, v6 y v7, con hiperaristas e1, e2, e3 y e4. Es propio, tiene dominio parcial, su cardinalidad es 4 y su tamaño 28.

En matemáticas y ciencias de la computación, un hipergrafo es una generalización de un grafo, cuyas aristas aquí se llaman hiperaristas, y pueden relacionar a cualquier cantidad de vértices, en lugar de solo un máximo de dos como en el caso de los grafos. Así, un grafo es una clase particular de hipergrafos, en que cada hiperarista tiene a lo más dos vértices.[1]

  1. Error en la cita: Etiqueta <ref> no válida; no se ha definido el contenido de las referencias llamadas WF13.c4

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search